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5) D Claim(s) is/are allowed. 
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8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 
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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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a)KI All b)D Some * c)D None of: 

1 . S Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 
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* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) £3 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) S Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date KxH IXetH 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20070623 



Application/Control Number: 10/674,903 Page 2 

Art Unit: 2621 

DETAILED ACTION 

This is a Non-Final Office Action for application no. 10/674,903 filed on 
September 30, 2003 wherein claims 1-62 are presented for examination. 

Claim Objections 

Claim 47 is objected to because of the following informalities: The claim states a 
dependence on claim 25. Based on the claim structure, the claim should be dependent 
on claim 26. Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 51-57 are rejected under 35 U.S.C. 101 because the claims do not meet 
the 35 U.S.C. 101 requirements (the claims have improper language regarding the 
machine-readable medium). Please see the USPTO "Interim Guidelines for 
Examination of Patent Applications for Patent Subject Matter Eligibility" in the Official 
Gazette notice of 22 November 2005. The Examiner suggest changing the preamble of 
the claim to read "A computer-readable medium encoded with a computer program 
representing instructions to cause a computer to:" 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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Claims 20 and 45 rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. The claims use the undefined variable "t". 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-10, 13-15, 19, 21, 23, 24, 26-35, 38-40, 44, 46, 48, 49, 51-60 and 62 
are rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 6,436,100 to 
Cho et al. in view of US Patent 5,341 ,441 to Maeda et al. 
[claims 1, 26, 51, and 58] 

As shown in Figure 4, Cho teaches a process and system for converting digital 
video signals organized in blocks of pixels between a first format and a second format, 
said second format being a format compressed via vector quantization with a 
quantization step(mquant) determined in an adaptive way according to characteristics of 
the pixels (Abstract, Col 3 Lines 29-40, Col 8 Lines 47-60, Fig. 3). Cho is silent on the 
specific operation of the quantizer. 

Maeda teaches the use of a vector quantizer for quantizing digital image blocks 
wherein the quantizer first scalar quantizes the pixel components followed by vector 
quantizing means (Col 3 Line 65-Col 4 Line 10, Fig. 1). It would have been obvious to 
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one of ordinary skill in the art at the time of the invention to use the quantizer of Maeda 
with the converting process of Cho in order to provide a quantizer which contains a 
small look-up table (Col 3 Lines 40-44). 

In regards to claim 51, Cho teaches the method is an algorithm run by an 
encoder (Col 1 Lines 7-12 and Lines 18-19). 
[claims 2, 27 and 59] 

Cho further teaches the quantization step is determined so as to increase 
according to a lack of uniformity of the pixels in the block (Col 4 Lines 38-50). 
[claims 3 and 28] 

Cho further teaches wherein said quantization step is determined by a law 
increasing according to multiples (Col 10 Lines 44-45). Note: Equation 15 shows the 
step value (mquant) is equal to mquant or 2*mquant based on the Luminance value, 
[claims 4, 7, 29, and 32] 

Cho further teaches the process according to claim 1 and system according to 
claim 26, further comprising determining a level brightness of pixels in a block and 
determining said quantization step in such a way that said quantization step increases 
as a function of said level of brightness (Col 10 Lines 40-45). Note, as shown above for 
claim 3 the step value is based on the Luminance value. The equation further use the 
average luminance as required by claim 7. 
[claims 5, 30, and 53] 

Cho teaches the process according to claim 1 and system according to claim 26, 
further comprising: 
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Detecting a lack of uniformity of the pixels in a block (See claim 2 above) 
Detecting a level of brightness of the pixels in the block (See claim 4 above) 
Determining said quantization step in such a way that said quantization step first 

increases and then decreases as a function of said lack of uniformity and said level of 

brightness (Col 5 Lines 7-16, Fig. 3). 

[claims 6 and 31] 

Cho further teaches the quantization step is made to increase and decrease by 
multiples or sub-multiples (Col 8 Lines 32, and Col 10 Line 40-45). Note: Equation 15 
teaches the use of multiples while Equation 1 1 teaches the use of sub-multiples, 
[claims 8 and 33] 

Cho further teaches the process according to claim 1 and system according to 
claim 26, wherein in passage from said first format to said second format, said digital 
video signals are subjected to at least one to one of the following: 

Sub-sampling; 

Low-pass filtering for anti-aliasing purposes before sub sampling; and 
multiplexing of at least one part of digital data necessary for representation of an image 
(113, in Figure 1). Note: 113 is a multiplexer, 
[claims 9, 23, 34, 48, 54 and 60] 

Cho teaches the use of image data in the 4:2:0 format as 720x480 ccir image 
(Col 6 Lines 5-10). Cho is silent on the re-ordering such that the multiplexed chromatic 
components are quantized separately. 
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Maede teaches an alternative embodiment for processing color images (Fig. 2). 
The images are obtained as RGB data and converted to Luminance (L*) and 
chrominance values (a* and b*). These values are then processed separately (22, 23, 
and 24). Maede further teaches the RGB signal can be converted to YCrCB (Col 17 
Lines 50-54). It would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the quantizer of Maede with the process of Cho in order to process 
color images as taught by Maede (Col 13 Lines 30-34). 
[claims 10 and 35] 

Cho further teaches the process according to claim 1 and system according to 
claim 26, further comprising identifying, in a context of said digital video signals, blocks 
of uniform pixels, choosing for said blocks of uniform pixels a minimum quantization 
step among quantization steps adopted in said vector quantization (Col 2 Lines 8-9, Col 
3 Lines 12-33 and Col 10 Lines 54-56). 
[claims 13, 14, 38 and 39] 

As shown in Figure 4, Cho teaches in passage from said first format to said 
second format, the signal compressed via vector quantization is subjected to entropic 
encoding (112). Cho specifically teaches variable length encoding which is well known 
in the art to incorporate run-length encoding, Huffman encoding or arithmetic encoding 
(Official Notice), 
[claims 15, 40, 55 and 62] 

As shown in Figure 7, Maede teaches the use of a multi-dimensional vector 
quantization resulting from concatenation of a plurality of vector quantizations, each 
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resulting from repeated application of a scalar quantization (Col 10 Lines 52-55). It 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
use the quantizer of Maeda with the converting process of Cho in order to provide a 
quantizer which contains a small look-up table (Col 3 Lines 40-44). 
[claims 19,' 44, 56 and 57] 

Maede further teaches the identifying a value of edge sharpness in each of said 
blocks of pixels, dividing the edges into a number of classes; and attributing values to 
said quantization step differentiated according to the classes thus determined (Col 10 
Lines 1-20). It would have been- obvious to one of ordinary skill in the art at the time of 
the invention to use the edge detection means of Maede in order to improve vector 
quantization efficiency as taught by Maede (Col 10 Line 20). 
[claims 21 and 46] 

Cho teaches the process according to claim 4, further comprising: dividing said 
level of brightness of the pixels in the block in a number of classes; and selecting a 
value of said quantization step in a different way according to the classes thus 
determined (Col 10 Lines 25-51). 
[claims 24 and 49] 

Cho teaches the use of macroblocks and the processing of the video using the 
4:2:0 format (Col 6 Line 8 and 43). Though, Cho teaches the use of MPEG-2 and the 
4:2:0 format and it is well known in the art that MPEG-2 processes the macroblock as a 
luminance block and two chrominance blocks, Cho is silent on specifically teaching the 
processing of the quantizing of the luminance block. Maede teaches the vector 
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quantization is applied to adjacent pairs of pixels in a luminance plane (Col 13 Lines 40- 
42, Fig. 9). It would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the quantizer of Maeda with the converting process of Cho in order 
to provide a quantizer which contains a small look-up table (Col 3 Lines 40-44). 
[claim 52] 

As shown in Figure 4, the encoder reduces statistical and perceptive redundancy 
of data (102, 103 and 112). 

Claims 11, 12, 36, 37 and 61 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cho and Maede as applied to claims 1, 26 and 61 above, and further 
in view of US Patent 5,731 ,836 to Lee. 
[claims 11, 12, 36, 37 and 61] 

As shown above, Cho and Maede teach the process of claim 1 and system of 
claim 26. Cho further teaches the motion compensation steps as shown in Figure 4 
(105, 106, 108, 109, 102). Cho is silent on such steps being a DPCM scheme. 

Lee teaches a similar motion compensation means as a hybrid DCT/DCPM (Col 
1 Lines 13-25, Fig. 1). It would have been obvious to one of ordinary skill in the art at 
the time of the invention that the motion compensation steps of Cho is a DCPM as 
suggested by Lee. 

Allowable Subject Matter 

Claims 16-18, 20, 22, 25, 41-43, 45, 47, 50 objected to as being dependent upon 
a rejected base claim, but would be allowable if rewritten in independent form including 
all of the limitations of the base claim and any intervening claims. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Erick Rekstad whose telephone number is 571-272- 
7338. The examiner can normally be reached on- 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on 571-272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Erick Rekstad s^J 
Examiner ^L-^ 
AU 2621 f 
(571)272-7338 
erick.rekstad@uspto.gov 





